﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ch05
{
    class Class5
    {
        static void Main(string[] args)
        {
            //定义数组的同时赋初始值
            int[] score = new int[5];
            //定义临时变量用于数组的两个元素相互交换位置
            int temp;

            for (int i = 0; i < score.Length; i++)
            {
                Console.Write("请输入第{0}个数：", i+1);
                score[i] = int.Parse(Console.ReadLine());
            }

            Console.Write("\n排序前：");
            foreach (int s in score)
            {
                Console.Write(s + "\t");
            }
            Console.WriteLine();

            //冒泡排序(相邻的两个数进行比较)

            //外循环，循环一次，找一次最大值
            for (int i = 0; i < score.Length-1; i++)
            {
                //找一次最大值，就是进行多次比较
                //内循环，循环一次，则比较一次
                for (int j = score.Length - 1; j > i; j--)
                {
                    if (score[j] > score[j-1])
                    {
                        //交换位置
                        temp = score[j - 1];
                        score[j - 1] = score[j];
                        score[j] = temp;
                    }
                }
            }

            Console.Write("排序后：");
            foreach (int s in score)
            {
                Console.Write(s + "\t");
            }
            Console.WriteLine();
        }
    }
}
